﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Pickle.Core
{
	/// <summary>
	/// 
	/// </summary>
	public class Utilities
	{
		/// <summary>
		/// 
		/// </summary>
		/// <param name="x"></param>
		/// <returns></returns>
		public static int Fibonacci(int x)
		{
			if (x <= 1)
				return 1;

			return Fibonacci(x - 1) + Fibonacci(x - 2);
		}
	}
}
